|
User ranking algorithm for microblog search based on MapReduce
LIANG Qiu-shi WU Yi-lei FENG Lei
Journal of Computer Applications
2012, 32 (11):
2989-2993.
DOI: 10.3724/SP.J.1087.2012.02989
When microblog users search someone, they would like to follow by keywords. Most service providers order their results list simply depending on the scale of followers. Unfortunately, this approach gives frauds quite a few opportunities to cheat the search engine. This paper, by regarding microblog users as Web pages, and the relationship between followers as the one between Web pages that linked each other, applied the basic idea of PageRank to rank microblog users. After introducing a statetransition matrix and an autoiterative MapReduce workflow to parallel the computation steps, this paper described a user ranking algorithm for microblog search. As shown in the experiment by using Hadoop platform, the algorithm increases the difficulty to cheat search engines, makes more important users get better rankings, and improves the relevance and quality of search results.
Reference |
Related Articles |
Metrics
|
|